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Abstract 

We show that any Banach space contains a continuum of non iso- 
morphic subspaces or a minimal subspace. We define an ergodic Ba- 
nach space X as a space such that Eq Borel reduces to isomorphism 
on the set of subspaces of X, and show that every Banach space is ei- 
ther ergodic or contains a subspace with an unconditional basis which 
is complementably universal for the family of its block- subspaces. We 
also use our methods to get uniformity results; for example, in com- 
bination with a result of B. Maurey, V. Milman and N. Tomczak- 
Jaegermann, we show that an unconditional basis of a Banach space, 
of which every block- sub space is complemented, must be asymptotically 
Co or Ip. 

The following question was asked the authors by G. Godefroy: how many 
non isomorphic subspaces must a given Banach space contain? By the results 
of W.T. Gowers, W.T. Gowers - B. Maurey and R. Komorowski- N. Tomczak 
solving the homogeneous space problem, if X is not isomorphic to I2 then it 
must contain at least two non-isomorphic subspaces. Except I2, no examples 
of spaces with only finitely, or even countably many, isomorphism classes 
of subspaces are known, so we may ask what the possible number of non- 
isomorphic subspaces of a given Banach space is, supposing it being non 
isomorphic to l2- This question may also be asked in the setting of the 
classification of analytic equivalence relations up to Borel reducibility. If X 
is not isomorphic to I2, when can we classify the relation of isomorphism on 
subspaces of X? 

A topological space X is said to be Polish if it is separable and its topology 
can be generated by a complete metric. Its Borel subsets are those belonging 
to the smallest a-algebra containing the open sets. A subset is analytic if 
it is the continuous direct image of a Polish space or equivalently of a Borel 
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set in a Polish space. All uncountable Polish spaces turn out to be Borel 
isomorphic, i.e., isomorphic by a function that is Borel bimeasurable. A 
C-measurable set is one belonging to the smallest cr-algebra containing the 
open sets and closed under the Souslin operation, in particular all analytic 
sets are C-measurable. 

All C-mcasurablc sets arc universally measurable, i.e., measurable with 
respect to any cr-finite Borel measure on the space. Furthermore, they have 
the Baire property, i.e., can be written on the form A — UAM, where U 
is open and M is meagre and are completely Ramsey. In fact they satisfy 
almost any regularity property satisfied by Borel sets. 

Most results contained in this article are centered around the notion of 
Borel reducibility. This notion turns out to be extremely useful as a mean 
of measuring complexity in analysis. It also gives another refined view of 
cardinality, in that it provides us with a notion of the number of classes of an 
equivalence relation before everything gets muddled up by the wellorderings 
provided by the axiom of choice. 

Definition 1 Suppose that E and F are analytic equivalence relations on 
Polish spaces X and Y respectively, then we write E <b F iff there is a 
Borel function f : X — > Y , such that xEy < — > f{x)Ff{y). Moreover, 
we denote hy E F the fact that the relations are Borel bireducible, i.e., 
E <B F and F <b E. 

Then E <b F means that there is an injection from X/E into Y/F 
admitting a Borel lifting. Intuitively, this says that the objects in X are 
simpler to classify with respect to E than the objects in Y with respect to 
F. Or again that Y objects modulo F provide complete invariants for X 
objects with respect to E'-equi valence, and furthermore, these invariants can 
be calculated in a Borel manner from the initial objects. 

We call an equivalence relation £■ on a Polish space X smooth if it Borel 
reduces to the identity relation on M, or in fact to the identity relation on any 
uncountable Polish space. This is easily seen to be equivalent to admitting a 
countable separating family {An) of Borel sets, i.e., such that for any x,y E X 
we have xEy <J=^ Vn {x e An < — > y G An). 

A Borel probability measure on X is called E-ergodic if for any /i- 
measurable A G X that is £^-invariant, i.e., x E A A xEy — > y E A, either 
fj,{A) = or fi{A) = 1. We call /i E-non atomic if every equivalence class 
has measure 0. 
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Suppose fi was i?-ergodic and (An) a separating family for E. Then by 
ergodicity and the fact that the An are invariant either A^ or A'^ has measure 
1, so n {An I A*(^n) = 1} n n {A^ I ijL{An) — 0} is an E class of full measure 
and n is atomic. So a smooth equivalence relation cannot carry an ergodic, 
non atomic probability measure. 

The minimal non smooth Borcl equivalence relation is the relation of 
eventual agreement of infinite binary sequences, Eq. This is defined on 2^ = 
{0, 1}^ by 

xEoy < — > 3n'im>nxm^ Vm 

To see that Eq is non smooth just notice that the usual coinflipping measure 

on2'^ is Eq atomic and ergodic by the zero-one law. Furthermore, any perfect 
set of almost disjoint infinite subsets of N shows that Eq has a perfect set of 
classes. 

If E is an equivalence relation on a set X and A d X then we call A a 
transversal for E on X ii it intersects every ^'-equivalence class in exactly 
one point. We notice that if E is an equivalence relation and A a transversal 
for E, both of them analytic, then E is smooth. 

Our general reference for descriptive set theory and Ramsey theory is 
[13], we adopt his notation wholesale. 

It is natural to try to distinguish some class of Banach spaces by a condi- 
tion on the number of non isomorphic subspaces. A step up from homogeneity 
would be when the subspaces would at least admit some classification in terms 
of real numbers, i.e., something ressembling type or entropy. This would say 
that in some sense the space could not be too wild and one would expect 
such a space to have more regularity properties than those of a more generic 
space, in particular than those of a hereditarily indecomposable space. 

With the discoveries in Banach space theory in the seventies and nineties 
the hope for a general classification of the subspaces of a Banach space faded 
and even the hope of finding some nice class of subspaces contained in ev- 
ery Banach space also turned out to be doomed to failure, by the examples 
of Tsirelson and Gowers-Maurey. The strongest positive result was Gowers' 
dichotomy saying that cither a Banach space contains a hereditarily inde- 
composable subspace or subspace with an unconditional basis, that is either 
a very rigid space (with few isomorphisms and projections) or a somewhat 
nice space (with many isomorphisms and projections). 
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We isolate another class of separable Banach spaces, namely those on 
which the isomorphism relation between subspaccs docs not reduce Eq, the 
non ergodic ones, in particular this class includes those admitting classifica- 
tion by real numbers, and show that if a space belongs to this class, then 
it must satisfy some useful regularity properties. Let Bx be the space of 
closed linear subspaces of a Banach space X, equipped with its Effros-Borel 
structure (see [13] or [5]). We note that isomorphism is analytic on Bj^. Let 
us define a Banach space X to be ergodic if the relation Eq Borel reduces 
to isomorphism on subspaces of X. In [5], [21], the authors studied spaces 
generated by subsequences of a space X with a basis: for X a Banach space 
with an unconditional basis, cither X is ergodic or X is isomorphic to its hy- 
perplanes, to its square, and more generally to any direct sum X (BY where 
Y is generated by a subsequence of the basis, and satisfies other regularity 
properties. 

Note that it is easily checked that Gowers' construction of a space with a 
basis, such that no disjointly supported subspaces are isomorphic ([6], [10]), 
provides an example of a space for which the complexity of isomorphism on 
subspaces generated by subsequences is exactly Eq. 

In the main part of this article, we shall consider a Banach space with 
a basis, and restrict our attention to subspaces generated by block-bases. 
As long as we consider only block-subspaces, there are more examples of 
spaces with low complexity, for example Ip, 1 < p or cq has only one class of 
isomorphism for block-subspaces. After noting a few facts about the number 
of non-isomorphic subspaces of a Banach space, that come as consequences 
of Gowers' dichotomy theorem (Lemma 2 to Theorem 4), we prove that 
block-subspaces in a non-ergodic Banach space satisfy regularity properties 
(Theorem 9, Corollary 10, Theorem 11). We then show how our methods 
yield uniformity results and in particular find new characterizations of the 
classical spaces Cq and Ip (Corollary 18). Finally we show how to generalize 
our results to subspaces with a finite dimensional decomposition on the basis 
(Theorem 21, Proposition 22). 

Let us recall a definition from H. Rosenthal: we say that a space X is 
minimal if X embeds in any of its subspaces. Minimality is hereditary. In 
the context of block-subspaces, there are two natural definitions: we define 
a space X with a basis to be block-minimal if every block-subspace of X has 
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a further block-subspace isomorphic to X; it is equivalence block- minimal 
if every block-subspace of X has a further block-subspace equivalent to X. 
The second property is hereditary, but the first one is not, so we also define 
a hereditarily block-minimal space as a space X with a basis such that any 
of its block-subspaccs is block-minimal. 

Let X be a Banach space with a basis {cj}. If y = (|/„)neN is a block- 
sequence of X, we denote by F = [|/n]nGN = [v] the closed linear span of y. For 
two finite or infinite block-bases z and y of {cj}, write z < y if z is a blocking 
of y (and write Z < Y for the corresponding subspaces). If y = {yijien, 
z = {zi)i(zjq and X G N, write z <* y iS there is an N such that {zi)i>N < y 
(and write Z <* Y for the corresponding subspaces). If s = (si, . . . , s„) and 
t — {ti,...,tk) are two finite block-bases, i.e., supp{si) < supp{si+i) and 
supp{ti) < supp{ti+i), then we write s ^ t iff s is an initial segment of t, i.e., 
n < k and Sj = t,; for i < n. In that case wc write t \ s for (tn+i, ■ ■ ■ ,tk)- If s 
is a finite block-basis and y is a finite or infinite block-basis supported after 
s, denote by s^y the concatenation of s and y. 

We denote by bb{X) the set of normalized block-bases on X. This set 
can be equipped with the product topology of the norm topology on X, in 
which case it becomes a Polish space that we denote by bbNiX). 

Sometimes wc want to work with blocks with rational coordinates, though 
wc no longer can demand these to be normalized (by rational, we shall always 
mean an element of Q H- iQ in the case of a complex Banach space). We 
identify the set of such blocks with the set Q^'^ of finite, not identically zero, 
sequences of rationals. We shall denote by {Qf'^)'"' the set of (not necessarily 
successive) infinite sequences of rational blocks. Again when needed we will 
give Qf^ the discrete topology and (Q^'^)'^ the product topology. The set 
of rational block-bases may be seen as a subset of (Q^'^)'^ and is denoted by 
bbq. The set of finite rational block-bases is then denoted by fbbq. 

Finally for the topology that interests us the most: let Q be the set 
of normalized blocks of the basis that arc a multiple of some block with 
rational coordinates; we denote by 66^(X) the set of block-bases of vectors 
in Q, equipped with the product topology of the discrete topology on Q. As 
Q is countable, this topology is Polish and epsilon matters may be forgotten 
until the applications; when we deal with isomorphism classes, they are not 
relevant since a small enough perturbation preserves the class. Note also 
that the canonical embedding of bb(i{X) into Bx is Borel, and this allows us 
to forget about the Effros-Borel structure when checking ergodicity. Unless 
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specified otherwise, from now on wc work witli tliis topology. 

We first prove a Lemma about uniformity for tliese properties. For C > 1, 
we say that a space X with a basis is C block-minimal (resp. C equivalence 
block-minimal) if any block-subspace of X has a further block-subspace which 
is C-isomorphic (resp. C-equivalent) to X. 

Lemma 2 (i) LetX be a Banach space with a basis and assume X is (equiva- 
lence) block-minimal. Then there exists C > 1 such that X is C (equivalence) 
block-minimal. 

(a) Suppose {&„} is a basis in a Banach space, such that any subsequence 
of {cn} has a block-sequence equivalent to {e„}. Then there is a subsequence 
{fn} of {cn} and a constant C > 1, such that any subsequence of {fn} has a 
block-sequence C-equivalent to {e„}. 

Proof : We will only prove (i) as the proof of (ii) is similar. Let for n G N c(n) 
denote a constant such that any n-codimensional subspaces of any Banach 
space are c(n)-isomorphic (Lemma 3 in [5]). Let X be block-minimal. We 
want to construct by induction a decreasing sequence of block-subspaces 
^n, n > 1 and successive block- vectors x„ such that the first vectors of Xn 

clFG .... 1 and such that no block-subspace of X„ is n isomorphic to X. 

Assume we may carry out the induction: then for all n G N, no block-subspace 
of \ Xn]nGN IS n-isomorphic to X, and this contradicts the block-minimality 
of X. So the induction must stop at some n, meaning that every block- 
subspace of Xn whose first vectors has a further block-subspace 
n isomorphic to X. Then by definition of c(n), every block-subspace of X„ 
has a further block-subspace nc{n) isomorphic to X. By block- minimality 
we may assume that X„ is i^- isomorphic to X for some K. Take now any 
block-subspace y of X, it is X-isomorphic to a subspace of X„; by standard 
perturbation arguments, we may find a block-subspace of Y which is 2K- 
equivalent to a block-subspace of X„, and by the above, an even further 
block-subspace 2K equivalent to a nc(n)-isomorphic copy of X; so finally Y 
has a block-subspace 2Knc{n) isomorphic to X and so, X is 2Knc{n) block 
minimal. 

We may use the same proof for equivalence block-minimality, using in- 
stead of c(n) a constant d{n) = (1 -|- {n + l)c)^, such that any two normalized 
block-sequences differing by only the n first vectors are (i(n)-equivalent (c 
stands for the constant of the basis). □ 
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Let us recall a version of the Gowers' game Ga,y shown to be equivalent 
to Gowers' original game by Bagaria and Lopez- Abad: Player I plays in the 
fc'th move a normalized block vector of Y such that i/k-i < Uk and Player 
11 responds by either doing nothing or playing a normalized block vector x G 
[Hi+ii ■ ■ ■ , l/fc] if ^ was the last move where she played a vector. Player 11 wins 
the game if in the end she has produced an infinite sequence {xk)k&i which 
is a block sequence in A. If Player II has a winning strategy for Ga,y we say 
that she has a winning strategy for Gowers' game in Y for producing block- 
sequences in A. Gowers proved that if A is analytic in bbN^X), such that 
any normalized block sequence contains a further normalized block sequence 
in A, then 11 has a winning strategy in some Y to produce a block-sequence 
arbitrarily close to a block-sequence in A. 

As an application of Gowers' theorem one can mention that if X is (resp. 
equivalence) block-minimal, then there is a constant C, such that for every 
block subspace Y < X, Player 11 has a winning strategy for Gowers' game in 
some Z < Y for producing block-sequences spanning a space C-isomorphic 
to X (resp. C-equivalent to the basis of X). 

We recall that a space with a basis is said to be quasi-minimal if any two 
block-subspaces have further isomorphic block-subspaces. On the contrary, 
two spaces are said to be totally incomparable if no subspace of the first one 
is isomorphic to a subspace of the second. Using his dichotomy theorem, 
Gowers proved the following result about Banach spaces. 

Theorem 3 (Gowers' "trichotomy") Let X be a Banach space. Then X 
either contains 

- a hereditarily indecomposable subspace, 

- a subspace with an unconditional basis such that no disjointly supported 

block-subspaces are isomorphic, 

- a subspace with an unconditional basis which is quasi-minimal. 

Using his game we prove: 

Theorem 4 Let X be a separable Banach space. Then 

(i) X is ergodic or contains a quasi-minimal subspace with an uncondi- 
tional basis. 
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(ii) X contains a perfect set of mutually totally incomparable subspaces 
or a quasi-minimal subspace. 

(Hi) X contains a perfect set of non isomorphic subspaces or a block 
minimal subspace with an unconditional basis. 

Proof : First notice that because of the hereditary nature of the properties, 
each of the subspaces above may be chosen to be spanned by block-bases of a 
given basis. Rosendal proved that any hereditarily indecomposable Banach 
space X is ergodic, and this can be proved using subspaces generated by 
subsequences of a basic sequence in X [21]. Following Bossard (who studied 
the particular case of a space defined by Gowers, [1]), we may prove that a 
space X such that no disjointly supported block-subspaces are isomorphic is 
ergodic (map a e 2'^ to \ein+a{n)\nmi where (e„) is the unconditional basis 
of Xy This takes care of (i). 

A space such that no disjointly supported block-subspaces are isomorphic 
contains 2^ totally incomparable block-subspaces (take subspaces generated 
by subsequences of the basis corresponding to a perfect set of almost disjoint 
infinite subsets of a;). Also any hereditarily indecomposable space is quasi- 
minimal so (ii) follows. 

Finally for the proof of (iii) we will first show that the statement we want 
to prove is S2, which will be done by showing that given a block-minimal 
space X, there is a further block subspace Y such that iox Z <Y we can 
find continuously in Z a,n X' < Z and an isomorphism of X' with X. The 
proof uses some ideas of Lopez- Abad [17] of coding with asymptotic sets. 

By standard metamathematical facts it will then be sufficient to show the 
statement under Martin's axiom and the negation of the continuum hypoth- 
esis. This was almost done by Bagaria and Lopez-Abad who showed it to be 
consistent relative to the existence of a weakly compact cardinal, see [2] , but 
we will see that it can be done in a simple manner directly from MA + -1CH. 

Note first that having a perfect set of non isomorphic subspaces or con- 
taining a copy of Co are both S2, and that if X contains a copy of Cq then it 
has a block sequence equivalent to the unit vector basis of cq, in which case 
the theorem holds. If on the contrary it does not contain cq then by the so- 
lution to the distortion problem by Odell and Schlumprecht it must contain 
two closed, positively separated, asymptotic subsets of the unit sphere Aq 
and Ai, [19]. Suppose that Y = [y] < X is block minimal. Fix a bijection 
TT between uj and Q^'^, the set of finite sequences of rationals not identically 
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zero, then for any a = 0""10"^10"2l ... in 2"^ there is associated a unique 
sequence (7r(no), 7r(ni), 7r(n2), . . .) in (Q^'^)'^. Furthermore any element of 
(Q^'^)'^ gives a unique sequence of block-vectors of Y simply by taking the 
corresponding finite linear combinations. 

Let D := {(z^) G | (z^) < y A Wn z^ e AqU Ai A 3°°n z^ e 

Ai} which is Borel in bbj\f{X). Then if (zn) E D it codes a unique infinite 
sequence of block vectors (not necessarily consecutive) of Y, by first letting 
(zn) 1-^ a e 2'^ where a{n) — 1 < — > Zn G Ai and then composing with the 
other coding. Notice that this coding is continuous from D to (Qf^)^, when 
Q^*^ is taken discrete. 

Let E be the set of (zn) < y such that (-22n+i) G D and the function 
sending {z2n) to the sequence of block-vectors of Y coded by {z2n+i) is an 
isomorphism of [2:2,1] nsN with Y. 

E is clearly Borel in bbf^{X) and wc claim that any block sequence con- 
tains a further block sequence in E. For suppose that z < y is given, then 
we first construct a further block sequence (zn) such that z^n+i G ^0 and 
Z3n+2 G Ai. By block minimality of Y there are a block sequence (a;„) of 
(zsn) isomorphic to Y and a sequence a E 2^ coding a sequence of block 
vectors (|/„) of Y such that Xn 1— > Vn is an isomorphism of with Y (a 
standard pertubation argument shows that we can always take our y„ to be 
a finite rational combination on Y). 

Now in between Xn and Xn+i there are z^ra+i and Z3rn+2, so we can code 
q; by a corresponding subsequence {z'^) of these such that Xn < z!^ < Xn+i- 
The combined sequence is then in E. So by Gowers' theorem there is for any 
A > a winning strategy r for 11 for producing blocks in E^ in some Y' <Y. 
By choosing A small enough and modifying r a bit we can suppose that the 
vectors of odd index played by II are in Aq U Ai. So if A is chosen small 
enough, a pertubation argument shows that r is in fact a strategy for playing 
blocks in E. By changing the strategy again we can suppose that II responds 
to block-bases in bb,i{Y') by block-bases in bb^iY'). So finally we see that X 
has a block-minimal subspace iff there are Y' = [y'] and Y = [y] with Y' < 
F < X and a continuous function (/i, /2) = / : bbd{Y') — > bbd{Y') x (Q<'^)^ 
such that for all z < y' , f2{z) codes a sequence [wn) of blocks of Y such that 
— Y , and f\{z) — {vn) < z with v„ 1— > Wn being an isomorphism 
between [un]nGN and Y . 

The statement is therefore Sj, and to finish the proof we now need the 
following lemma: 
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Lemma 5 (MAcr-centered) Let A C bbq be linearly ordered under <* of car- 
dinality strictly less than the continuum, then there is an yoo G such that 
<* y for all y e A. 

Proof : For s G fbbq and y G 66q, denote by (s.y) the set of block-bases 
in bbq of the form s'^z for z < y. Let V = {{s,y) \ s G fbbq A y E A}, 
ordered by the inclusion. As a preliminary remark, note that if {t, z) C (s, y), 
then s z< t, t \ s < y, and z <* y; conversely, if s G fbbq and z <* y, then 
extensions t of s, with t\s < z far enough, are such that (t, z) C (s, y). 

Put Dn = {is,y) eV \ \s\ >n} and Dy = {{t,z) E V \ z <* y}. Then 
Dn and D^, for y E A, are dense in V, i.e., any element in V has a minorant 
in Dn (resp. D^^). To see that Dn is dense, just take for any given (s, y) E V 
some extension s' of s such that s' \ s < y and > n, then G Dn 

and (s', I/) C (s,|/). On the other hand to see that Dy is dense for y G A 
suppose (s, z) E V is given, then as A is linearly ordered by <*, let w be the 
minimum of z and y. By the preliminary remark, (s', w) C (s, z) for a long 
enough extension s' of s such that s'\s < w, and as w <* y, {s', w) is in D^^. 

Let Vs — {{s,y) \ y E A}, which is centered in V, i.e., every finite subset 
of Vs has a common minorant in V. This follows from the same argument as 
above, using the preliminary remark. So since s is supposed to be rational, we 
see that V is cr-centered, i.e., a countable union of centered subsets. Notice 
that as \A\ < 2'^, there are less than continuum many dense sets Dn and Dy. 
So by MA^-centered there is a filter GonV intersecting each of these sets. 

Suppose that (s, y) and (t, z) E G then as G is a filter, they have a 
common minorant {v,w) E G, but then s ^ v and t ^ v, so either s ^ t 
OT t ^ s. Therefore y^ := \J{s E fbbq \ 3y {s,y) E G} is a block-basis. 
Furthermore as G intersects all of Dn for n < a; we see that y^o is an infinite 
block-basis. 

We now prove that y^o <* y for all y E A. Since G intersects Dy, without 
loss of generality we may assume that (s, y) E G for some s. Then yoo\s < y. 
For if t ^ i/oo and {t,z) E G, take {v,w) E G such that {v,w) C {t,z) and 
{v, z) C (s, y), then s,t ^ v ^ y^^, and t \ s ^ v \ s < y, and therefore as t 
was arbitrary yoo \ s < y. □ 

Suppose now that X does not have a perfect set of non isomorphic sub- 
spaces, then by Burgess' theorem (see [13] (35.21)), it has at most Ui iso- 
morphism classes of subspaces, and in particular as we are supposing the 
continuum hypothesis not to hold, less than continuum many. Let (X^)^<(j^ 
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be an enumeration of an element from each class. Then if none of these are 
minimal, we can construct inductively a <* decreasing sequence {Y^)^<u)i of 
rational block-subspace such that does not embed into and using the 
above lemma find some Y^^ diagonalizing the whole sequence. By taking, 
e.g., the subsequence consisting of every second term of the basis of F^-^ one 
can suppose that F^,-^ embeds into every term of the sequence (Y^)^^^^-^ and 
that therefore in particular is isomorphic to no X^, ^ < uJi, which is 
impossible. This finishes the proof of the theorem. □ 

We remark that in the case of X not containing a minimal subspace. then 
there is in fact a perfect set of subspaces such each two of them do not both 
embed into each other, which is slightly stronger than saying that they are 
non isomorphic. 

We recall our result from [5], [21] in a slightly modified form. 

Theorem 6 Let X be a Banach space with a basis {ej}. Then Eq Borel 
reduces to isomorphism on subspaces spanned by subsequences of the basis, 
or there exists a sequence (-Fn)n>i of successive finite subsets ofN such that 
for any infinite subset N ofN, if N n [min(F„), max(F„)] = F„ for infinitely 
many n 's, then the space [ei]i^N is isomorphic to X. It follows that if X is non 
ergodic with an unconditional basis, then it is isomorphic to its hyperplanes, 
to its square, and more generally to X (BY for any subspace Y spanned by a 
subsequence of the basis. 

Indeed, by [5], improved in [21], either Eq Borel reduces to isomorphism on 
subspaces spanned by subsequences of the basis, or the set of infinite subsets 
of N spanning a space isomorphic to X is residual in 2"^; the characterization 
in terms of finite subsets of N is then a classical characterization of residual 
subsets of 2'^ (see [13], or the remark at the end of Lemma 7 in [5]). Both 
proofs are similar to (and simpler than) the following proofs of Proposition 
7 and Proposition 8 for block-subspaccs. The last part of the theorem is 
specific to the case of subspaces spanned by subsequences and is also proved 
in [5]. 

We now wish to extend this result to the set of block-bases, for which it 
is useful to use the Polish space bbfi{X). Unless stated otherwise this is the 
topology refered to. 
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As before, the notation x = {xn)neN will be used to denote an infinite 
block-sequence; x will denote a finite block-sequence, and |a;| its length as 
a sequence, supp{x) the union of the supports of the terms of x. For two 
finite block-sequences x and y, write x < ^ to mean that they are successive. 
For a sequence of successive finite block-sequences we denote the 

concatenation of the block-sequences by x^ . . Xn if the sequence is finite 
or x^x^ ... if it is infinite, and we denote by supp{xi, i E I) the support 
of the concatenation, by [xjjjg/ the closed linear span of the concatenation. 
For a finite block sequence x — {xi, . . . we denote by N{x) the set of 
elements of bbd{X) whose first n vectors are {xi, . . . , 

Proposition 7 Let X be a Banach space with a Schauder basis. Then either 
X is ergodic, or there exists K > 1 such that a residual set of bloc-sequences 
in bb(i{X) span spaces mutually K -isomorphic. 

Proof : The relation of isomorphism is cither meagre or non-meagre in 
bbd{X)^. First assume that it is meagre. Let {Un)neN be a decreasing se- 
quence of dense open subsets of bbdiX)"^ so that (InetiUn does not inter- 
sect ~. We build by induction successive finite blocks {a° , n e N} and 
{5^,71, G N} such that for all n, \a^\ = |ajj, and supp{a^^ < supp{al^^i) 
for all (ij) G 2^. For Q; G 2^, we let x{q:) be the concatenated infinite 
block-sequence Oq (0)'~~a^(l)'^ . . .; for n G N and (3 G 2", we let x{(3) be the 
concatenated finite block-sequence Oq (0)^ . . a^^]~^^ We require further- 
more from the sequences {5°} and {a^} that for each n G N, each /3 and P' 
in 2", 

Nixip-^O)) X N{x{p'^l)) C Un- 

Before explaining the construction, let us check that with these conditions, 
the map a — > x{a) realizes a Borel reducing of Eo into {bbd{X), c^). Indeed, 
when aEoa', the corresponding sequences differ by at most finitely many 
vectors, and since we took care that |a° | = |a^| for all n, x{a) and x{a') span 
isomorphic subspaces. On the other hand, when a and a' are not E'o-related, 
without loss of generality there is an infinite set / such that for all i G /, 
a{i) = and a'{i) = 1; it follows that for all i E I, {x{a),x{a')) belongs to 
Ui, and so by choice of the U^s, {x{a),x{a')) does not belong to ~. 

Now let us see at step n how to construct the sequences: given a pair 
Po, Pq in (2")^, using the fact that is dense and open, the pair x{Po),x{Pq) 
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may be extended to a pair of finite successive block-sequences of the form 
{x{(3o)^zo,x{(3q)'^Zq) such that N{x{f3o)'~~zo) x N{x{(3q)'^Zq)) C Un, and we 
may require that supp{x{(3o)) U supp{x{(3'q)) < supp{zo) U supp{z'^. Given 
an other pair [3i,(5[ in (2"')^, the pair {x{(5i)'~^zq,x{I3[)'^z'q) may be extended 
to a pair of finite successive block- sequences {x{j3i)'^'Zi^x{l3[)'~^z'^) such that 
N [x{j3i)'^ Zi) X N {x{f3'^'^ z'-y) C Un- Here with our notation Zi extends Zq and 
z[ extends z'q. Repeat this (2")^ times to get Zin_i^z'^„_i such that for all [3 
and (5' in 2", 

A^(x(/3)^Z4n-i) X N{x{l3T ^Ar^-i) C C/„. 

Finally extend (54n_i, 54n_i) to (a^, a^) such that |a^| = |a;'j|; we still have for 
all (3 and (3' in 2", A^(x(/3)-^a°) x A^(x(/3')'^a;^) C i.e. with our notation, 

Ar(x(/5^0)) X iV(x(/5'^l)) c ?7„. 

Now assume the relation of isomorphism is non-meagre in bbd{Xy. As 
the relation is analytic it has the Baire property and bbd{X) is Polish, so by 
Kuratowski-Ulam (Theorem 8.41 in [13]), there must be some non-meagre 
section, that is, some isomorphism class A is non-meagre. Fix a block- 
sequence X in this class, then clearly, for some constant C, the set Ac of 
blocks-sequences spanning a space C-isomorphic to [x] is non-meagre. Now 
being analytic, this set has the Baire property, so is residual in some basic 
open set U, of the form N{x), and we may assume n > 1. 

We now prove that Ak is residual in bbd{X) for k = Cc(2 max(sMpp(x))); 
The conclusion of the proposition then holds for K = k"^ . Recall that for 
n G N, c(n) denotes a constant such for any Banach space X, any n- 
codimensional subspaces of X are c(n)-isomorphic (Lemma 3 in [5]). So 
let us assume V — N{y) is some basic open set in hhd{X) such that Ak 
is meagre in V . We may assume that \y\ > \x\ and write y — x''^z with 
X < z and \x'\ < max(s-upp(x)). Choose u and v to be finite sequences 
of blocks such that u,v > z, \u\ = \x'\ and \v\ = \x\, and such that 
ma.x{supp{u)) = max{supp{v)) . Let U' be the basic open set N[x"^z'~^u) 
and let V be the basic open set N{x'^z^v). Again Ac is residual in U' 
while Ak is meagre in V. 

Now let T be the canonical map from U' to V. For all u in U', T{u) 
differs from at most \x\ + m.ax.{supp{x)) < 2m.ax.{supp{x)) vectors from -u, so 
[T(m)] is c(2 max(sMpp(5;))) isomorphic to [u]. Since k = Cc{2ma.x{supp{x))) 
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it follows that Ak is residual in V G V . The contradiction follows by choice 
of y. □ 



By analogy with the definition of atomic measures, we may see Propo- 
sition 7 as stating that a non-ergodic Banach spaces with a basis must be 
"atomic" for its block-subspaces. 

We now want to give a characterization of residual subsets of bbd{X). 
If ^ is a subset of bbd{X) and A = (5n)nGN is a sequence of positive real 
numbers, we denote by the usual A-expansion of A in bbd{X), that is 
X = (xn) G iff there exists y = {un) G A such that \\yn — Xn\\ < 5n,'in e 
N. Given a finite block-sequence x = {xi, . . . we say that a (finite or 
infinite) block-sequence {yi) passes through x if there exists some integer m 
such that VI < i < n, ym+i = Xi- 

Proposition 8 Let A be residual in bbd{X). Then for all A > 0, there exist 
successive finite block-sequences {xn),n G N such that any element of bbd{X) 
passing trough infinitely many of the Xn 's is in Aa- 

Proof : Let {Un)nm be a sequence of dense open sets, which we may assume 
to be decreasing, such that r\nenUn C A. Without loss of generality we may 
also assume A to be decreasing. In the following, block-vectors are always 
taken in Q, in the intention of building elements of bbd{X). 

First Uq is open so there exists xq a finite block sequence such that 
N{xo) C Uq. Now let us choose some rii > max{supp{xQ)) and let us take an 
arbitrary block-vector Zi, and let iVi = min{supp{zi)). Let F^i be a finite 
set of finite block sequences forming an d^-^- net for all finite block sequences 
supported before A^i and let Fqi be a finite set of finite block sequences form- 
ing an 5ni- net for all finite block sequences supported after xq and before 
A^i- Let Gi — {x^y,y e Fqi} and let Fi = F<i U Gi. Using the fact that 
Ui is dense open, we may construct successively a finite block sequence Xi 
which prolonges Zi, so that mm{supp{xi)) = Ni > ma.x{supp{xQ)) , and such 
that for any /i G Fi, N{ff xi) is a subset of Ui. 

Let us now write what happens at the k-th step. We choose some > 
msix{supp{xk-i)) and an arbitrary block Zk whose support starts at N^. We 
let F^k be a finite set of finite block sequences forming an ^jy^- net for all finite 
block sequences supported before n^. and for all i < k, we let Fi^ be a finite 
set of finite block sequences forming an Sn,^- net for all finite block sequences 
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supported after Xi and before Nk- For any I = {ii < i2 < ■ ■ ■ < im = k}, 
we let Gj be the set of finite block sequences z passing through every i in 
/, such that the finite sequence of blocks of z supported before is in F^^^ 
and such that for all j < m, the finite sequence of blocks of z supported 
between Xi. and Xi.^-^ is in Fi_.i.^-^. And we let F^. be the union of all Gi over 
all possible subsets of {1,2,..., k} containing k. Using the fact that Uk is 
dense open, we may construct successively a finite block sequence Xk which 
prolonges Zk, so that mm{supp{xk)) — Nk > meix{supp{xk-i)) , and such that 
for any fk & Fk, N{f^Xk) is a subset of Uk- 

Repeat this construction by induction, and now let 2; be a block-sequence 
passing through Xn for n in an infinite set {nk,k G N}. Wc may write 
z = ^(T^no^r^rn • • •' 'where yo is supported before Xno (we may assume that 
no > 0) and for k > 0, yk is supported between Xn^.i and Xn^. 

Let /o e F<no be 5^^^ distant from yg, and for any k > 0, let fk & 
Fuk-iuk be 5n^^ distant from yk- Then it is clear that z is A distant from 
/ = • • •• Indeed, consider a term Zn of the block-sequence z: 

if it appears as a term of some finite sequence ,x„^ then its distance to the 
corresponding block /„ of / is 0; if it appears as a term of some fjk then it is 
less than 5/^^ -distant from the block /„, and Nk > m.a.x{supp{zn)) > n, so it 
is less than 5„-distant from /„. 

It remains to check that / is in A. But for all K, the finite sequence 
Qk = f^T^no ■ ■ ffT^n^ is element of G{nj,...,nK} an element of F^; 
it follows that Ni^gx) is a subset of and so that / is in ?7„^. Finally / 
is in nkenUuk so is in A. □ 

Conversely, given successive blocks the set of block-sequences passing 
through infinitely many of the x„'s is residual: for a given ,x„, " {yk)keN passes 
through Xn" is open and " {yk)keN passes through infinitely many of the 5„'s" 
is equivalent to "Vm e N, 3n > m e N: (yk) passes through a;„", so is Gs, 
and clearly dense. If the set A considered is an isomorphism class, then it is 
invariant under small enough A-perturbations, and so we get an equivalence: 
A is residual iff there exist successive finite block-sequences (a;„),n G N such 
that any element of bbd{X) passing trough infinitely many of the x„'s is in 
A. 

Finally, as any element of bb{X) is arbitrarily close to an element of 
bbd{X), the following theorem holds: 
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Theorem 9 Let X be a Banach space with a basis. Then either X is ergodic 
or there exists K > 1, and a sequence of successive finite block-sequences {xn} 
such that all block- sequences passing through infinitely many of the 's 
span mutually K-isomorphic suhspaces. 

If in addition the basis is unconditional, then we may use the projections 
to get further properties of the residual class. 

Corollary 10 Let X be a non ergodic Banach space with an unconditional 
basis. Denote by A an element of the residual class of isomorphism in bbd{X). 
Then for any block- subspace YofX,Ao:iA®Y. If X is hereditarily block- 
minimal, then all residual classes in bbd{Y), for block- subspaces Y of X, are 
isomorphic. 

Proof : Let {cj} be the unconditional basis of X and let {xn} be given by 
Theorem 9. Consider an arbitrary block-subspace Y oi X. Its natural basis 
is unconditional and Y — [^jJieN is not ergodic as well. Let, by Theorem 6, 

iFn)n>i be successive finite subsets of N such that for any infinite subset N 
of N, if n [min(F„), max(F„)] = for infinitely many n's, then the space 
[UilieN is isomorphic to Y. Passing to subsequences we may assume that for 
aU n in N, Xn < Ui(zF„supp{yi) < Xn+i- Then 

A ~ [Xn]nen ® [yi]ieu„e,F„ -A®Y. 

If now X is hereditarily block-minimal, and B belongs to the residual class 
in bhd{Y), for y < X, then by the above A ~ A ® S; but also A is block- 
minimal so some copy of A embeds as a block-subspace of y , so S ~ S © A. 

□ 

Consider the property that every block-subspace Y satisfies A ~ A © y. 
We may think of this property as an algebraic property characterizing large 
subspaces in the sense that a large subspace should intuitively "contain" 
other subspaces, and more importantly, a space should have at most one 
large subspace (here if A and A' satisfy the property, A ~ A © A' ~ A'!). 
Notice that as X is not ergodic, all block-subspaces are isomorphic to their 
squares by [5] and so the property above is equivalent to saying that every 
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block of X embeds complementably in A (i.e. A is complementably universal 
for bb{X)). Generally, a space A is said to be complementably universal for 
a class C of Banach spaces if every element of C is isomorphic to a com- 
plemented subspace of X. It is known that no separable Banach space is 
complementably universal for the class of all separable Banach spaces ([16], 
Th. 2.d.9), but there exists a Banach space Xu with an unconditional basis 
which is complementably universal for the class of all Banach spaces with an 
unconditional basis ([20]), and so for bb{Xu) in particular. 
Combining Theorem 4 and Corollary 10, we get 

Theorem 11 Any Banach space is ergodic or contains a subspace with an 
unconditional basis which is complementably universal for the family of its 
block- subspaces. 

We now study this property in more details. We also see how Theorem 9 
may be used to obtain uniformity results. 

Definition 12 Let X and Y be Banach spaces such that X has a Schauder 
basis. Y is said to be complementably universal for bb{X) if every block 
subspace of X embeds complementably in Y. 

Lemma 13 Let X be a Banach space. Any Banach space complementably 
universal for bb{X) is decomposable. 

Proof : Let A be complementably universal for bb{X) and indecomposable. 
First note that X embeds complementably in A, so must be isomorphic to 
a finite-codimensional subspace of A. As well, any block subspace of X is 
isomorphic to a finite-codimensional subspace of A and so none of them is 
decomposable either. It follows easily that no subspace of X is decompos- 
able. In other words, X is hereditarily indecomposable. It follows also that 
X is isomorphic to a proper (infinite-dimensional) subspace, and this is a 
contradiction with properties of hereditarily indecomposable spaces. □ 

To quantify the property of complementable universality, let us define 
decx{Y) = inf KK', where the infimum runs over all couples {K,K') such 
that Y is fT-isomorphic to a /^'-complemented subspace of X. Of course, 
decx{Y) = +00 iff Y docs not embed complementably in X. We shall say 
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that a space A is C - complem,entably universal for bb{X) if every block-sub- 
space of X is i^-isomorphic to some i^'-complemented subspace of A, for 
some K and K' such that KK' < C, that is, if supyKx d^CA{Y) < C- 

Lemma 14 Assume A, B, C are Banach spaces with bases. Then 

decA{C) < decA{BfdecB{C). 

Proof : Let e be positive. Let Pb be a projection defined on B and ubc 
be an isomorphism from Pb{B) onto C such that ||-PB||-||aBc||-||ctBcll — 
decB{C) + e. Let Pa be a projection defined on A and a^s be an isomorphism 
from -Pa(^) onto S such that ||PA|M|a^c|M|aAB|| < decA{B) + e. 

We let P = aAsPBCtABPA, defined on A; it is easily checked that P is a 
projection. We let a — aBco^AB' it is an isomorphism from P{A) onto C. 
Then 

decAiC) < ||P||.||q;||.||q;-^|| < (decAiB) + efidecBiC) + e). 

□ 

Proposition 15 Let X be a Banach space with a Schauder basis and let A 
be complementably universal for bb{X). Then there exists C > 1 such that 
every finite dimensional block- subspace of X C-embeds complementably in A. 

Proof : First it is clear that it is enough to restrict ourselves to elements of 
bbd{X) with the previously defined topology. We let for k E N, Ak denote the 
set of block-subspaces of X which are A;-isomorphic to some /c-complemented 
subspace of A. Now it is clear that one of the Ak must be non-meagre. 
This set is analytic, so has the Bairc property, so is residual in some basic 
open set U, of the form N{u). We now show that Ak is residual for K = 
kc{2 ma.x{supp{u)) . Otherwise, as in Proposition 7, we may assume Ak is 
meagre in V = N{y), and Ak is residual in U' — N{x) where x extends u, 
\x\ < 2ma.x{supp{u)) and Tasix{supp{x)) = ma.x{supp{y)) . 

Now let T be the canonical map from U' to V. For all u in U', T{u) 
differs from at most q < 2max{supp{u)) vectors from u, so the space [T(-u)] 
is c{2ma.x{supp{u)) isomorphic to [u]. So T{u) is in Ak whenever u is in Ak- 
It follows that Ak is residual in a contradiction. 
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Now consider any finite dimensional space F generated by a finite block- 
sequence of A, F = [xi, . . . ,Xp]: it may be extended to a block-sequence 
X — in Ak, that is decA([x]) < K'^. But also dec[x]{F) < c, where c is 

the constant of the basis, so by Lemma 14, decA{F) < cK^. □ 

Proposition 16 Let X he a space with an unconditional basis. If A is com- 
plementably universal for bb{X) and isomorphic to its square, then A is C- 
complementably universal for bb{X) for some C > 1. 

Proof : The first part of the proof is as above to get K & N such that 
Ak, the set of block-subspaccs of X which are ii'-isomorphic to some K- 
complemented subspace of A, is residual. So by Proposition 8, there exists a 
sequence x„ of successive finite blocks such that any block passing through 
infinitely many of the x'^s is in A2k- 

Let now Y — [y„]„gN = [y] be an arbitrary block-subspace of X. We 
may define a sequence (yi) of finite block-sequences with y'^y^ . . . — y and 
a subsequence of {xn}, denoted {xi}, such that for all i, 

supp{yi^i) < supp{xi) < supp{yi+i). 

We let w = yi^x^y^ ■ ■ ■ and w' = x^y2^x^ ... It is clear that Yi = 
[^2i-i]ieN is c-complemented in [w], where c is the constant of unconditiona- 
lity of the basis; so dec[w]{Yi) < c. But we know that decA{[w]) < AK'^, so 
by Lemma 14, decAiYi) < IGK^c. Likewise if we denote [y2i]jeN by Y2 and 
use [w'], we prove that decA(Y2) < IGK^c. It follows that Yi © Y2 satisfies 
(iecAeiA(^i ©1^2) < {l6K'^c)^ (here ©1 denotes the /i-sum) , and, if D is such 
that Ais D isomorphic to its square A ©1 A, that decA{Y) < 2^D'^K^c^. □ 

In view of the fact that by Theorem 6, any unconditional basic sequence 
in a non-ergodic Banach space spans a space isomorphic to its square, the 
previous proposition may be applied to Theorem 11: a non-ergodic Banach 
space contains a subspace X with an unconditional basis which is uniformly 
complement ably universal for bb{X). 

Consider now spaces with a basis with the stronger property that every 
block-subspace is complemented. It is well-known that every block-subspace 
of Ip or Co is complemented, and the same is true for Tsirelson's spaces T(p) 
(see [3]) or for spaces {J2n=i ©Op' the relevant case being s ^ p (see [16]). 
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All these examples are asymptotically Ip or cq, and using results of Maurey, 
Milman and Tomczak-Jaegermann ([18]), we shall prove that this is not by 
chance. 

We recall the definition of an asymptotically Ip space with a basis. Con- 
sider the so-called asymptotic game in X, where Player I plays integers (n^) 
and Player II plays successive unit vectors {xk) in X such that supp{xk) > rik 
for all k. Then X is asymptotically Ip if there exists a constant C such that 
for any n G N, Player I has a winning strategy in the asymptotic game of 
length n for producing a sequence C-equivalent to the unit basis of Ip. 

Proposition 17 Let X be a space with an unconditional basis such that 
every block-subspace of X is complemented. Then there exists C > such 
that every block-subspace of X is C -complemented. 

Proof : Once again, we may and do restrict ourselves to block-bases in bbd{X) 
with our usual topology. Let c denote the unconditional constant of the 
basis of X. We note a fact: if an infinite block-sequence x = (xn) n£fi (resp. 
x' — {x'j^)nen) spans a C-complemented (resp. C'-complemented) subspace 
of X, and if x and x' are disjointly supported, then [x] © [x'] is c^(C + C')- 
complemented in X. Indeed, if q (resp. q') is the canonical projection onto 
[JnSupp{xn) (resp. U„SMpp(x'J), and if p (resp. p') is a projection onto [x] of 
norm less than C (resp. onto [x'] of norm less than C") , then qpq -\- q'p'q' is 
a projection onto [x] © [x'] of norm less than c^(C + C). 

It follows that if [x] is C-complemented in X, then for any finite block- 
sequence y = {yi, . . . ,yk) with msix{supp{yk)) < Tam{supp{xk+i)) , the space 
[y'^ {xn)n>k+i] is {k + cC) c^-complemeutcd in X: we just apply the pre- 
vious fact noting that [(a;„)„>fc+i] is cX-complemented in X and that the 
/c-dimensional space [y] is /c-complemented in X. 

Now as before we find K such that the set of 7^- complemented block- 
subspaces is non-meagre, so residual in some open set N{u). By the above, 
we have a uniform control on the constant when we modify a given number 
of vectors of the subspace, so as in Proposition 7, we find K' such that 
the set of block-sequences spanning a ^'-complemented subspace of X is 
residual in bbd{X). Let be a sequence given by Proposition 8; any block- 
sequence passing through infinitely many x„'s spans a 2i^'-complemented 
block-subspace. 
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Let now Y = [y] be an arbitrary block-subspace of X. We easily find 
successive intervals of integers {Ei,i G N}, a subsequence {xi) of and 
a sequence (y,) of finite block-sequences with y^y^^ ... — y, such that for 
all i, supp{xi) U swppijji) C Ei. By construction, [^["x^i/s'^ . . .] is 2K'- 
complemented in X, so Yi = • • •] is 2cfC'-complemented in X. Like- 

wise, Y2 = [y2"y4^ ■ ■ ■] is 2cfC'-complemcntcd in X. Applying the fact stated 
at the beginning of the proof, we deduce that the space Y — Yi (B Y2 is 
4c^ir'-complemented in X. □ 

Note that we needed to assume unconditionality for our result. If we 
don't, we at least get unconditionality in some block-subspace. Indeed, if ev- 
ery block-subspace is complemented, then every block-subspace Y = [ynlnen 
has a non-trivial complemented subspace, [|/2n]neN ioi example. So X con- 
tains no hereditarily decomposable subspace, and by Gowers' dichotomy the- 
orem, it must contain an unconditional block-sequence. 

It follows from Proposition 17 and from the results of Maurey, Milman 
and Tomczak-Jaegermann in [18] that Cq and Ip are the only subsymmetric 
unconditional examples. 

Corollary 18 Let X be a space with an unconditional basis {si} such that 
every block-subspace of X is complemented. Then X is asymptotically cq or 
Ip. 

Proof : Again c denotes the unconditional constant of {ej}. Let K be 
given by Proposition 17. It follows that all finite block-sequences span cK- 
complemented subspaces of X (this could also have been proved directly in 
the spirit of [4]). 

With Maurey, Milman, Tomczak-Jaegermann's terminology, in particular 
all permissible subspaces of X far enough are ci^-complemented. We may 
then apply their Theorem 5.3 in the unconditional case (Remark 5.4.1) to 
deduce that X is asymptotically cq or Ip. □ 

Proposition 19 Let {cj} be an unconditional basic sequence asymptotically 
Co or Ip such that every subsequence of {ci} has a block-sequence equivalent 
to {ci} (in particular, if {ci} is subsymmetric or equivalence-block minimal) , 
then {cj} is equivalent to the unit basis of cq or Ip. 
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Proof : Let p be such that X = [ej]jgN is asymptotically Ip (the case of Cq is 
similar). Assume every subsequence of {ci} has a block-sequence equivalent 
to {e,}. Then as shown we may (by passing to a subsequence) assume that 
for some C > 1, every subsequence of {ej} has a block-sequence C-equivalent 

to {Ci}. 

We fix n G N and build a winning strategy for Player II in the asymptotic 
game of infinite length for producing a block-sequence 2C-equivalent to (cj). 
This strategy may then be opposed to a winning strategy for Player I for 
producing length n block- sequences C'-equivalent to the unit basis of Ip. We 
get that ei, . . . , e„ is 2CC"-equivalent to Ip for all n which will conclude the 
proof. 

Let A = {{uk) e [u}]'^ : ^{xk) e hhN^X) V/c n2k < Xk < n2k+i A 
(xk) (sfc)}- We claim that any sequence (m^) e [uj]^ contains a further 
subsequence in A, for we can suppose that Ik =]n'i2k- "''2fc+i[7^ for all k and 
therefore take {t/i) (cj) with supp{yi) C [jin- Then in between iji and 
yi+i there are n2j+i := m2k+i and n2i+2 ■= "^2A:+2, whereby (uk) G A. So by 
the infinite Ramsey theorem there is some infinite A (Z uj such that [A\^ <Z A 
and there is a C-measurable / : [AY — > bbN{X) choosing witnesses (xk) for 
being in A. 

Let A = (dn), 5n > be such that if two normalized block sequences 
are less than A apart, then they are 2-equivalent. We choose inductively 
Hi < rrii < rii+i and sets Bi C u such that ni,mi E Bi C Bi^i/rrii-i and 
such that for all C,D e [{nj^,mj^, . . . , nj^,mjj, Bj^+i] {ji < . . . < jk) we 
have \\f{C){k) — f{D){k)\\ < 5k- This can be done as the unit sphere of 
[e„^-^+i, . . . , e„,^,^_i] is compact. 

Now in the asymptotic game of infinite length, we can demand that I plays 
numbers from the sequence (n^) and then II replies to n^j, . . . , rij^ played by I 
with some n^^ < x < rrij^ such that for all C e [{uj^ , ruj^ , • • • , , -^ife+i] 
we have ||/(C)(A;) — < 5k- 

Then in the end of the infinite game, supposing that I has played {uj^) 
and II has followed the above strategy responding by (x^), we have rij^, < 
Xk < nij^. Let (i/fe) := /({%;,, m^J^), then \\xk - yk\\ < 5k and (xk) ~^ 
{yk) (ci), so II wins. □ 

A space is said to be countably homogeneous if it has at most countably 
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many non-isomorphic subspaccs. By Corollary 4, a countably homogeneous 
space has a block-minimal subspace with an unconditional basis, and one 
easily diagonalizes to get a hereditarily block-minimal subspace. 

Proposition 20 Let X be a countably homogeneous, hereditarily block-mini- 
mal Banach space with an unconditional basis. Then elements in the residual 
class of isomorphism for bbd{X) are isomorphic to a (possibly infinite) direct 
sum of an element of each class. 

Proof : Wc write the proof in the denumerable case. We partition X in 
a direct sum of subspaces X„, n G N by partitioning the basis. So each 
Xji embeds into X. For each n, choose a representative En of the n-th 
isomorphism class which is a block of X^ (it is possible because X„ is block- 
minimal as well). By applications of Gowers' Theorem in each Xn, we may 
pick each vector forming the basis of each En far enough, to ensure that 
E = J2neN ffi-^n is a block-subspace of X. We show that E is in the residual 
class A. Indeed, if m is such that E^i G A, then E ~ E^i © J^n^^m ®-^n — -^m 
by Corollary 10. □ 

It follows from the proof above that for any two block-subspaces A and 

B of X, A(B B may be embedded as a block-subspace of X; i.e., under the 
assumptions of Proposition 20, isomorphism classes of block-subspaces of X 
form a countable (commutative) semi-group. 

We now want to generalize the previous results, considering more general 
types of subspaccs. So wc fix X to be a Banach space with a basis {e„} and 
we denote by c the constant of the basis. 

We first notice that we could consider subspaces generated by disjointly 
supported (but not necessarily successive) vectors, and get similar results: 
we find a residual class characterized by a "passing through" property. It 
follows that in a non ergodic Banach space with an unconditional basis, 
subspaces generated by disjointly supported vectors embed complement ably 
in a given element of the residual class. We recall that if a Banach space 
has an unconditional basis such that any subspace generated by disjointly 
supported vectors is complemented, then the space is Cq or Ip ([16]); however 
there does exist a space Xu cited above from [20], not isomorphic to Cq or 
Ip, and such that every subspace generated by disjointly supported vectors 
embeds complement ably in Xu. 
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Then we want to represent any subspacc of X, possibly up to small 
perturbations, on the basis {e„}, and get similar results as for the case 
of block subspaces. We shall call triangular sequences of blocks the nor- 
malized sequences of (possibly infinitely supported) vectors in the product 
X'^'s, satisfying for all A;, Tain{supp{xk)) < ram{supp{xk+i)) equipped with 
the product of the norm topology on X. The set of triangular sequences of 
blocks will be denoted by tt. By Gaussian elimination method, it is clear 
that any subspace of X may be seen as the closed linear space generated 
by some sequence of tt. Once again it is possible to discretize the problem 
by considering the set tt^i of sequences of vectors in Q such that for all k, 
mm{supp{xk)) < mm{supp{xk+i)) , and by showing that for any x E tt and 
any e > 0, there exists in tta such that [xd] is 1 + e- isomorphic to [x]. 

Our usual method does generalize to this setting. However the character- 
ization of a residual set turns out to be only expressed in terms of particular 
subspaces of tt, namely those with a finite dimensional decomposition on the 
basis (or F.D.D.). So it gives more information, and it is actually easier, 
to work directly with spaces with a finite dimensional decomposition on the 
basis. 

Note that a space with a F.D.D. on the basis must have the bounded 
approximation property. So our methods only allow us to study subspaces 
with that property. In fact, it is easy to check that the set of sequences in 
ttd spanning a space with an F.D.D. on the basis is residual in tta, and so, 
the set of spaces without the (bounded) approximation property is meagre 
in our topology, which explains why with our methods, we do not seem to 
be able to "see" spaces without the approximation property. 

We say that two finite-dimensional spaces F and G are successive, and 
write F < G, if for any x & F, y G G, x and y are successive. A space 
with a finite dimensional decomposition on the basis is a space of the form 
(BkenEk, with successive, finite-dimensional spaces E^; such a space passes 
through E if E^ = E for some k. We let fdd be the set of infinite sequences 
of successive finite-dimensional subspaces, and fddd be the set of infinite 
sequences of successive finite-dimensional subspaces which are spanned by a 
collection of vectors with rational coordinates - equipped with the product 
of the discrete topology on the set of finite collections of rational vectors. 

Theorem 21 Let X be a Banach space with a basis. Then either X is 
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ergodic, or there exists K > 1, and a sequence of successive finite dimensional 
spaces Fn such all spaces with finite dimensional decomposition on the basis 
passing through infinitely many F„ 's are mutually K-isomorphic. 

Proof : Most of the previous proof may be taken word by word; instead of 
working with block-subspaces, i.e. subspaces with 1-dimensional decompo- 
sition on the basis, we work with subspaces with arbitrary F.D.D. on the 
basis; we just have to define the A-expansion of a subspace with a F.D.D. 
on the basis using an appropriate distance between finite-dimensional sub- 
spaces. We then end up with characterization in terms of "passing through" 
some finite sequences of finite-dimensional spaces {E-i^i G N}, and this may 
be simplified to get Theorem 21, noting that we may choose these sequences 
to be of length 1 (replace each = (£"/,..., Ef') by ® ... © Ef'). □ 

If the basis is unconditional then we can use the many projections to get 
additional results concerning the residual class. 

Proposition 22 Let X have an unconditional basis and be non-ergodic. Let 
A belong to the residual class in fdda- Then every subspace with a finite 
dimensional decomposition on the basis embeds complementary in A. Either 
A fails to have l.u.s.t. or X is C-I2 saturated. 

Proof : Let [Fn) be given by Theorem 21. let F = XI ©-Bn be an arbitrary 
space with a finite dimensional decomposition on the basis. Passing to a 
subsequence of (-Fn), we may assume that there is a partition of N in successive 
intervals Jj, i e N, such that for all i. 

We have that 

A ~ (5Z©^i)ieN ^ (I^®i^2fe-i)fceN ® (I^®i^2fe)feeN, 
and so it follows that 

A®y^(^ 

®-F2fe-i)feeN ® (XI ®^'ik)k&i ® (X/ ®-^2fe)feeN ® (X] ®-^2fe-i)fceN 
~ A © A ~ A. 
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For the last part of the Proposition, if X is C-I2 saturated for no C, 
then it follows from the Theorem of Komorowski and Tomczak-Jaegermann 
([14], [15], and [23] for a survey and an improved result) that X has a finitely 
supported subspace L„ without n-l.u.s.t. for each n: indeed Komorowski- 
Tomczak-Jaegermann's result takes care of the finite cotype case, and if X 
hasn't finite cotype then it contains /^'s uniformly; so it contains 1 + e- 
isomorphic, finitely supported if you wish, copies of any finite dimensional 
space, for example without n-l.u.s.t.. We may by Theorem 21 extend L„ 
to a space with a finite dimensional decomposition on the basis which is K 
isomorphic to A. Then if c is the unconditional constant of the basis, A must 
fail n/cK-l.u.s.t. and as n was arbitrary, A fails l.u.s.t.. □ 

Note that it is a consequence of the solution of Gowers and Komorowski- 
Tomczak to the Homogeneous Banach Space Problem, that the following 
strengthening holds: a Banach space isomorphic to all its subspaces with 
the Bounded Approximation Property must be isomorphic to l2- This can 
also be seen as a consequence of the previous Proposition. Note also that 
by results of Kadec and Pelczynski (Theorem 2.d.8. in [16]), there exists 
a Banach space which is complementably universal for the set of Banach 
spaces with the Bounded Approximation Property; but as mentioned before, 
there is no complementably universal space for the class of separable Banach 
spaces. The Bounded Approximation Property seems to draw the fine line 
for positive results with our methods. 

We conjecture that I2 is the only non-ergodic Banach space. However, 
we are not even able to prove that cq and lp,p ^ 2 are ergodic - although 
it is known that those spaces have at least Ui non-isomorphic subspaces 
([16]). To answer this question, evidently one would have to consider other 
types of subspaces than those generated by successive blocks, or disjointly 
supported blocks; one could consider spaces of the form {J2t=i ®Bn)p, with 
carefully chosen finite-dimensional Bn so that this direct sum is isomorphic 
to a subspace of Ip, and play with the possible choices for {Bn) (see [16], 
Proposition 2.d.7.). 

On the other hand, it is more relevant to restrict the question of ergodic- 
ity to block-subspaces, if one is looking for a significant dichotomy between 
"regular" and "wild" spaces with a basis: in this setting, cq and Ip are, as 
they should be, on the regular (i.e. non-ergodic) side of the dichotomy. 
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